Contiguous digit sets and local roundings
نویسنده
چکیده
We determine for which rouiidings adrlitioii in the floating-point screen has representable rounding error, whicli rouiiclings are implied by truncation of digit strings i n different radix systems with contiguous digits, and how rnany additional digits (including possibly a sticky bit) have to I)c kept in such systems in orcler to perforin a given rorinclirig correctly. Throughout the paper, we enipliasize clean scpa-ratioii of approximation froni representation.
منابع مشابه
Application of Benford’s Law in Analyzing Geotechnical Data
Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...
متن کاملMinimal Digit Sets for Parallel Addition in Non-Standard Numeration Systems
We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base β in C and a finite digit set A of contiguous integers containing 0. For a fixed base β, we focus on the question of the size of the alphabet that permits addition in constant time, independently of the length of representation of the summands. We produce lower b...
متن کاملRN-coding of numbers: definition and some properties
We define RN-codings as radixsigned representations of numbers for which rounding to the nearest is always identical to truncation. After giving characterizations of such representations, we investigate some of their properties, and we suggest algorithms for conversion to and from these codings. Keywords— Number systems, signed-digit representation, Booth recoding, balanced ternary system, roun...
متن کاملThe Relationship between Local and Global Coherence and Cognitive Processes in Persian-speaking Elderly Population
Objective: Many studies have suggested that there is a relationship between coherence and cognitive processes. This study aims at investigating this hypothesis through assessing the relationship between cognitive variables and coherence in the discourse of two groups of Persian-speaking younger and older adults. Methods: In order to evaluate our participants' cognitive capabilities, we recrui...
متن کاملOn Geometric Structure of Global Roundings for Graphs and Range Spaces
Given a hypergraph H = (V,F) and a [0, 1]-valued vector a ∈ [0, 1] , its global rounding is a binary (i.e.,{0, 1}-valued) vector α ∈ {0, 1} such that | ∑ v∈F (a(v)−α(v))| < 1 holds for each F ∈ F . We study geometric (or combinatorial) structure of the set of global roundings of a using the notion of compatible set with respect to the discrepancy distance. We conjecture that the set of global r...
متن کامل